10 research outputs found

    On the entropy of rectifiable and stratified measures

    Full text link
    We summarize some results of geometric measure theory concerning rectifiable sets and measures. Combined with the entropic chain rule for disintegrations (Vigneaux, 2021), they account for some properties of the entropy of rectifiable measures with respect to the Hausdorff measure first studied by (Koliander et al., 2016). Then we present some recent work on stratified measures, which are convex combinations of rectifiable measures. These generalize discrete-continuous mixtures and may have a singular continuous part. Their entropy obeys a chain rule, whose conditional term is an average of the entropies of the rectifiable measures involved. We state an asymptotic equipartition property (AEP) for stratified measures that shows concentration on strata of a few "typical dimensions" and that links the conditional term of the chain rule to the volume growth of typical sequences in each stratum.Comment: To appear in the proceedings of Geometric Science of Information (GSI2023

    A functional equation related to generalized entropies and the modular group

    Full text link
    We solve a functional equation connected to the algebraic characterization of generalized information functions. To prove the symmetry of the solution, we study a related system of functional equations, which involves two homographies. These transformations generate the modular group, and this fact plays a crucial role in solving the system. The method suggests a more general relation between conditional probabilities and arithmetic.Comment: Originally uploaded as an appendix to arXiv:1709.07807v1. Changes in v2: the introduction was extended to summarize in more detail previous results; there is a new lemma at the end of Section

    Topologie des systèmes statistiques : une approche cohomologique à la théorie de l’information

    No full text
    This thesis extends in several directions the cohomological study of information theory pioneered by Baudot and Bennequin. We introduce a topos-theoretical notion of statistical space and then study several cohomological invariants. Information functions and related objects appear as distinguished cohomology classes; the corresponding cocycle equations encode recursive properties of these functions. Information has thus topological meaning and topology serves as a unifying framework.Part I discusses the geometrical foundations of the theory. Information structures are introduced as categories that encode the relations of refinement between different statistical observables. We study products and coproducts of information structures, as well as their representation by measurable functions or hermitian operators. Every information structure gives rise to a ringed site; we discuss in detail the definition of information cohomology using the homological tools developed by Artin, Grothendieck, Verdier and their collaborators.Part II studies the cohomology of discrete random variables. Information functions—Shannon entropy, Tsallis alpha-entropy, Kullback-Leibler divergence—appear as 1-cocycles for appropriate modules of probabilistic coefficients (functions of probability laws). In the combinatorial case (functions of histograms), the only 0-cocycle is the exponential function, and the 1-cocycles are generalized multinomial coefficients (Fontené-Ward). There is an asymptotic relation between the combinatorial and probabilistic cocycles.Part III studies in detail the q-multinomial coefficients, showing that their growth rate is connected to Tsallis 2-entropy (quadratic entropy). When q is a prime power, these q-multinomial coefficients count flags of finite vector spaces with prescribed length and dimensions. We obtain a combinatorial explanation for the nonadditivity of the quadratic entropy and a frequentist justification for the maximum entropy principle with Tsallis statistics. We introduce a discrete-time stochastic process associated to the q-binomial probability distribution that generates finite vector spaces (flags of length 2). The concentration of measure on certain typical subspaces allows us to extend Shannon's theory to this setting.Part IV discusses the generalization of information cohomology to continuous random variables. We study the functoriality properties of conditioning (seen as disintegration) and its compatibility with marginalization. The cohomological computations are restricted to the real valued, gaussian case. When coordinates are fixed, the 1-cocycles are the differential entropy as well as generalized moments. When computations are done in a coordinate-free manner, with the so-called grassmannian categories, we recover as the only degree-one cohomology classes the entropy and the dimension. This constitutes a novel algebraic characterization of differential entropy.Cette thèse étend dans plusieurs directions l’étude cohomologique de la théorie de l’information initiée par Baudot et Bennequin. On introduit une notion d'espace statistique basée sur les topos, puis on étudie plusieurs invariants cohomologiques. Les fonctions d’information et quelques objets associés apparaissent comme des classes de cohomologie distinguées ; les équations de cocycle correspondantes codent les propriétés récursives de ces fonctions. L'information a donc une signification topologique et la topologie sert de cadre unificateur.La première partie traite des fondements géométriques de la théorie. Les structures d’information sont présentées sous forme de catégories qui codent les relations de raffinement entre différents observables statistiques. On étudie les produits et coproduits des structures d’information, ainsi que leur représentation par des fonctions mesurables ou des opérateurs hermitiens. Chaque structure d’information donne lieu à un site annelé ; la cohomologie de l'information est introduite avec les outils homologiques développés par Artin, Grothendieck, Verdier et leurs collaborateurs.La deuxième partie étudie la cohomologie des variables aléatoires discrètes. Les fonctions d'information — l'entropie de Shannon, l'alpha-entropie de Tsallis, et la divergence de Kullback-Leibler — apparaissent sous la forme de 1-cocycles pour certains modules de coefficients probabilistes (fonctions de lois de probabilité). Dans le cas combinatoire (fonctions des histogrammes), le seul 0-cocycle est la fonction exponentielle, et les 1-cocycles sont des coefficients multinomiaux généralisés (Fontené-Ward). Il existe une relation asymptotique entre les cocycles combinatoires et probabilistes.La troisième partie étudie en détail les coefficients q-multinomiaux, en montrant que leur taux de croissance est lié à la 2-entropie de Tsallis (entropie quadratique). Lorsque q est une puissance première, ces coefficients q-multinomiaux comptent les drapeaux d'espaces vectoriels finis de longueur et de dimensions prescrites. On obtient une explication combinatoire de la non-additivité de l'entropie quadratique et une justification fréquentiste du principe de maximisation d'entropie quadratique. On introduit un processus stochastique à temps discret associé à la distribution de probabilité q-binomial qui génère des espaces vectoriels finis (drapeaux de longueur 2). La concentration de la mesure sur certains sous-espaces typiques permet d'étendre la théorie de Shannon à ce cadre.La quatrième partie traite de la généralisation de la cohomologie de l'information aux variables aléatoires continues. On étudie les propriétés de fonctorialité du conditionnement (vu comme désintégration) et sa compatibilité avec la marginalisation. Les calculs cohomologiques sont limités aux variables réelles gaussiennes. Lorsque les coordonnées sont fixées, les 1-cocycles sont l’entropie différentielle ainsi que les moments généralisés. Les catégories grassmanniennes permettent de traiter les calculs canoniquement et retrouver comme seuls classes de cohomologie de degré 1 l'entropie et la dimension. Ceci constitue une nouvelle caractérisation algébrique de l'entropie différentielle

    Information Theory With Finite Vector Spaces

    No full text

    Determinants of anterior tooth loss in chilean adults: data from the chilean national health survey 2016-2017

    No full text
    Objetivo: Describir la prevalencia de pérdida de dientes anteriores y sus determinantes en chilenos mayores de 15 años. Métodos: Estudio transversal, utilizando el marco muestral de la Encuesta Nacional de Salud de Chile 2016-2017 (n=5473 participantes). Se realizaron regresiones logísticas multivariadas para obtener la prevalencia y la razón de posibilidades (OR) para la pérdida de dientes anteriores utilizando un método de muestreo complejo. Se describieron las pérdidas de dientes anteriores que afectaban a cada maxilar según sexo, edad, nivel educativo, residencia urbana/rural y seguro médico. Resultados: Las probabilidades de pérdida de dientes anteriores fueron 7,11 (IC 95 %: 4,57 – 10,78) y 4,84 (IC 95 %: 3,02 – 7,72) veces mayor para sujetos con bajo nivel educativo en comparación con aquellos con mayor nivel educativo, para el maxilar superior e inferior respectivamente. Además, la probabilidad de pérdida de dientes anteriores para el maxilar superior fue 1,34 (IC 95%: 1,07 – 1,66) veces mayor en mujeres, mientras que para el maxilar inferior no se encontraron diferencias significativas por sexo (valor de p 0,14). Los adultos que tenían solo el seguro del Fondo Nacional de Salud B (FONASA B) tenían probabilidades de perder uno o más dientes anteriores 2,43 (IC 95%: 1,34 - 4,39) veces mayor en el maxilar superior y 2,08 (IC 95%: 1,03 - 4,20) en el maxilar inferior en comparación con los que cuentan con Instituciones de Seguros de Salud (ISAPRE). Conclusión: Nuestro estudio mostró por primera vez que la pérdida de dientes anteriores es una condición generalizada en Chile, con marcadas inequidades por sexo, edad, nivel educativo y área geográfica. Las personas en el sistema de seguro de salud pública tienen mayores probabilidades de pérdida de dientes anteriores.Objective: To describe prevalence of anterior tooth loss and its determinants among Chilean people aged over 15 years. Methods: Crosssectional study, using the sampling frame of the Chilean National Health Survey 2016-2017 (n=5473 participants). Multivariate logistic regressions were performed to obtain the prevalence and odds ratio (OR) for anterior tooth loss using a complex sampling method. We described anterior tooth loss affecting each jaw according to sex, age, educational level, urban/rural residence and having health insurance. Results: The odds of anterior tooth loss were 7.11 (95%CI: 4.57 – 10.78) and 4.84 (95%CI: 3.02 – 7.72) times higher for low-educated subjects compared to those with more educational, for the upper and lower jaw respectively. Also, the odds of anterior tooth loss for the upper jaw was 1.34 (CI 95%: 1.07 – 1.66) times higher in women, whereas for the lower jaw, no significant differences by sex were found (p-value 0.14). Adults having only the National Health Fund B insurance (FONASA B) had odds of losing one or more anterior teeth 2.43 (CI 95%: 1.34 – 4.39) times higher in the upper jaw and 2.08 (CI 95%: 1.03 - 4.20) in the lower jaw compared with those having Health Insurance Institutions (ISAPREs). Conclusion: Our study showed for the first time that anterior tooth loss is a widespread condition in Chile, with marked inequities by sex, age, educational level, and geographical area. People in the public health insurance system have a higher odds of anterior tooth loss
    corecore